package WeekOne;

import java.util.ArrayList;

import java.util.Scanner;

/**
 * @Author @fiber-cloud
 * @Date 2025/10/7 11:57
 * 笔试强训DAY01
 */
public class DAY01 {
    //BC153 数字统计
    public static void main1(String[] args) {
        //接收两个数
        Scanner scanner = new Scanner(System.in);
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int x = 2;
        //2出现的次数
        int count = 0;//用来记录2出现的次数

        //将整数x转换为字符串。
        //然后取这个字符串的第一个字符（即索引为0的字符）。
        //将这个字符赋值给字符变量d。
        char d = Integer.toString(x).charAt(0);
        String c = "";
        //将a到b的值都转化为char类型，然后用charAt来判断是否含2
        for (int i = a; i <= b ; i++) {
            c = i+"";
            for (int j = 0; j < c.length(); j++) {
                if (c.charAt(j) == d){
                    count++;
                }
            }
        }
        System.out.println(count);
    }


    //NC313 两个数组的交集
    public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
        //返回数组
        ArrayList<Integer> res = new ArrayList<Integer>();

        for (int i = 0; i < nums1.size(); i++) {
            if (nums2.contains(nums1.get(i))){
                while (nums2.remove(nums1.get(i)));
                    res.add(nums1.get(i));
            }
        }
        return res;
    }



    //AB5 点击消除
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            String a = scanner.next();

            //把字符串转化为ArrayList
            ArrayList<Character> str = new ArrayList<>();
            for (int i = 0; i < a.length(); i++) {
                str.add(a.charAt(i));
            }
            //使用栈的思想来实现
            ArrayList<Character> stack = new ArrayList<>();

            for (int i = 0; i < str.size(); i++) {
                //当前元素
                char current = str.get(i);
                //栈不为空，且，栈顶元素与当前元素相同，要进行消除（弹出栈顶））
                if (!stack.isEmpty() && stack.get(stack.size()-1) == current){
                    stack.remove(stack.size()-1);
                }else {
                    stack.add(current);
                }
            }

            //输出要求是一个字符串，这里要转化为字符串才ok
            if (stack == null || stack.isEmpty()){
                System.out.println("0");
            }
            StringBuilder sb  = new StringBuilder();
            for (Character c : stack){
                sb.append(c);
            }

            System.out.println(sb);
        }

    }
}
